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(54) Method and system for efficiently transmitting multimedia data in a distributed data processing 
system. 



(57) A method and system in a distributed data 
processing system for efficiently transmitting a 
selected subset of source data in response to a 
request from a requesting workstation connec- 
ted to the source processor via a communi- 
cation link. The presentation characteristics of 
the requesting workstation are determined in 
response to the workstation's request for the 
transmission of source data. Thereafter, a sub- 
set of the source data suitable for presentation 
by the requesting workstation is selected in 
response to the determination of the pres- 
entation characteristics of the requesting work- 
station. Finally, the selected subset of source 
data is transmitted from the source processor to 
the requesting workstation via the communi- 
cations link, thereby more efficiently utilizing 
the capacity of the communications link. 
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BACKGROUND OF THE INVENTION 

Technical Field: 

The present invention relates in general to ar .un- 
proved data processing system, and in partic, arto 
approved method and system for eff ic.ent.y arans- 
mittTg source data from a source processor to a re- 
vesting workstation within a data processing system 
via a communications link. 



Description of the Related Art: 



Within a data processing system, a system data 
buaZbeutilizedtotransmitdatatoandfromacen 

r a! processing unit, direct access 
communications input/output processors (.OPs) and 
other peripheral devices. Typically, only one of the 
Several devices connected to the system da* bus , 
able to transmit at any given moment. One of the 
Parameters which establishes the volume of informa- 
tion that the system data bus can transfer withm a g.v- 
en pe 'oo of t!me. or the capacity of the system data 
bus is the bandwidth of the system data bus. The 
bandwidth of a data bus is the rate expresse hn bytes 
oer second, at which data can be conveyed from a 
per secon °- . works tation or other re- 

TeCg r ic/Snnected on the bus. Such bandwidth 
is Tied by the electrical characteristics of the tmnj- 
ceivers connected to the system data bus and the 
epical characteristics of the system da* bus itself 
Similarly, a communication link may be util^ed to 
transmTt data from a source processor to a worksta- 
on wTthin a distributed data processing sy^Such 
a communication link a.so has a 
which limits the capacity or volume of mtomm on that 
may be transmitted via the commun.cat.ons I .nk 

V ,n data bus design, and in communication £k de 
sign data transmission capacity .s a resource that 
may be divided among several devices connected to 
Tuch communication channels. As more devices are 
connected to such communications channels, and as 
he volume o, data communicated betweer , dev es 
on such channels increases, the need o conserve 
channel capacity and optimize channel usage be- 
comes increasingly important. 

Recently, data processing systems have been 
uti. id" Process, present, and transmit fi.es con 
ta nTng multimedia data. Multimedia data ,s a col^c- 
tTn o?-time-re.ated» or "time-based" data f.les ; which 
may be utilked to represent video, sound, annria- 
«on. Such multimedia data fi.es are type*, , q e 
iarge. For example, at 300 pixels per men and 24 bits 
pTpixel. an 8 1/2-b y -11-inch co.or picture requires 
more than 25 megabytes of data storage^ 

In order for a workstation to "play back the d.g.tel 
audio portion of a multimedia presentation consisting 
oH^bitsamples in stereoat44.1 ki.ohertz (CD aud.o 



quality) the workstation must receive 176 kilobytes of 
sound data per second. Full screen digital video at a 
resolution of 640 by 480 pixels utilizing 256 colors and 
a rtme rate of 15 frames per second requires the 
< transmission of 36.9 million bits per second to the 
5 present workstation. Additional colors ^ or 
frames per second further increases these data 
transmission requirements. ... _ 

One method of increasing the capacity of the sys- 
tem ri fl ta bus or the communications link, is to trans- 
10 Tdata more efficiently by transmitting data records 
Ta compressed format. Data compression is the 
process of eliminating gaps, empty fields, redundan- 
cies and unnecessary data in order to shorten the 

1* lenath of a data f He. 

For many years, software and hardware design- 
ers have employed various data compression 
schemes to increase the eff iciency of data communi- 
cation channels and storage devices. Two examples 
20 of such data compression schemes are the JPEG 
20 you* Photographic Experts Group) specif caho and 
the MPEG (Moving Pictures Experts Group) stan 

dard The JPEG compression algorithm may be utilized 
25 to compress the size of a multimedia data f U« , by re- 
moving data that is redundant or ^^'^ 
human eye. Compression ratios range , from 5.1 to 
1001 depending on image content and s.ze. JPEG 
om ressL exploits the imperfections in , hun-n , vi- 
so sion (such as the failure to see absolute color values 
and uzzy perception at object boundaries) to pro- 
Xce a'ecompressed image that looks like , the > ong- 
inal but contains less information or image deta.K 
This means that JPEG image compression can be a 

35 ' OSS The^^E^ , compre^ston algorithm is directed to- 
wardcom P ressingfull-motionvideo.MPEGcompres- 

Xn utilizes motion estimation and compensation 
technles to exploit temporal redundancy between 

do not completely change between one frame and the 
next frame; only a small number of changes ex.s be- 
tween two consecutive frames. The repetition of im- 
age data between frames is called »^ 
45 dancy By encoding the differences between the 
f^mes instead of the whole images, a high compres- 
sion ratio may be achieved. 

Another important aspect of both JPEG ana 
MPEG compression is that these compression 
so schemes provide for progressive or hierarchical en- 
co*ng. This encoding permits the compression of a 
multimedia data file in several isolatable steps or 
Trames. permitting different types of informat,on to be 

sTgTegaL within the multimedia data f ile. Forexam- 
55 pie bfack and white video data (luminance data) may 
" be stored in the compressed f i.e separately from color 
video data (chrominance data). 

in the prior art. if a workstation which is connect- 
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ed to a source processor via a communications link 
requested a multimedia data file for the purpose of 
presenting that multimedia data file to a user, the 
source processor would transmit the entire multime- 
dia data file, regardless of whether or not the request- 5 
ing workstation was capable of presenting the entire 
information content of the multimedia data file. The 
task of filtering the multimedia data to remove unus- 
able presentation data was conducted at the request- 
ing workstation. 10 

By transmitting an entire multimedia data file, 
whether in a compressed format or not, the capacity 
of the system data bus, and the communications link, 
may be inefficiently utilized and wasted if the re- 
questing workstation receives superfluous informa- 15 
tion. For example, transmitting a multimedia data file 
that represents images having 24-bits of color infor- 
mation per pixel, at a frame rate of 30 frames per sec- 
ond, to a workstation, having a black and white dis- 
play capable of displaying 15 frames per second, 20 
wastes considerable system data bus capacity and 
communications link capacity by transmitting color 
information and additional frames which are com- 
pletely unusable by the workstation. 

25 

SUMMARY OF THE INVENTION 

It is therefore one object of the present invention 
to provide an improved data processing system. 

It is another object of the present invention to pro- 30 
vide an improved method and system for efficiently 
transmitting source data from a source processor to 
a requesting workstation within a distributed data 
processing system via a communications link. 

It is yet another object of the present invention to 35 
provide an improved method and system for automat- 
ically transmitting a selected subset of source data to 
a requesting workstation, which is connected to a 
source processor via a communications link, based 
upon the presentation characteristics of the request- 40 
ing workstation. 

The foregoing objects are achieved as is now de- 
scribed. A method and system in a distributed data 
processing system are disclosed for efficiently trans- 
mitting a selected subset of source data in response 45 
to a request from a requesting workstation connected 
to the source processor via a communication link. The 
presentation characteristics of the requesting work- 
station are determined in response to the worksta- 
tion's request for the transmission of source data. so 
Thereafter, a subset of the source data suitable for 
presentation by the requesting workstation is select- 
ed in response to the determination of the presenta- 
tion characteristics of the requesting workstation. Fi- 
nally, the selected subset of source data is transmit- 55 
ted from the source processor to the requesting work- 
station via the communications link, thereby more ef- 
ficiently utilizing the capacity of the communications 



link. 

The above as well as additional objects, features, 
and advantages of the present invention will become 
apparent in the following detailed written description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The in- 
vention itself, however, as well as a preferred mode 
of use and further objects and advantages thereof, 
will best be understood with reference to the following 
detailed description of an illustrative embodiment, 
and with reference to the accompanying drawings, 
wherein: 

Figure 1 depicts, in accordance with a preferred 
embodiment of the present invention, a distribut- 
ed data processing system connected via a com- 
munications link. 

Figure 2 is a high-level block diagram illustrating 
further details of the distributed data processing 
system of Figure 1. 

Figure 3 depicts a pictorial representation of a 
data file containing source data that may be util- 
ized to present a multimedia presentation; 
Figure 4a illustrates the overall process of trans- 
mitting a source file from a source processor to 
one of a plurality of workstations via a communi- 
cation link in accordance with the method and 
system of the present invention; 
Figure 4b depicts a high-level logic flowchart il- 
lustrating a preferred software implementation of 
the method and system of the present invention 
for determining the presentation characteristics 
and the data decompression capabilities of a 
workstation connected to a source processor via 
a communications link; 

Figure 4c illustrates a process of selecting data 
from a multimedia data file for transmission to a 
requesting workstation in accordance with the 
method and system of the present invention; and 
Figure 4d depicts a process of selecting a data 
compression scheme for the multimedia data to 
be transmitted to the requesting workstation in 
accordance with the method and system of the 
present invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENT 

With reference now to the figures and in particu- 
lar with reference to Figure 1 , there is depicted a dis- 
tributed data processing system 10 which may be util- 
ized to implement the present invention. In a prefer- 
red embodiment, distributed data processing 10 in- 
cludes a source processor 12, which may be imple- 
mented utilizing an enhanced mid-range computer 
system sold under the trademark "AS/400" by Inter- 
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national Business Machines Corporation Although 
he ?BM AS/400 is utilized in a preferred ernbod.rnent 
any data processing system that supports the data 
transmission capabilities required to t^™£ 
media data may be utilized to .mplement source proc 

eSS Di 1 s?ributed data processing sy stem 10 also _in- 
Cudes a communications link 14. which ,s ut, zed to 
connect a workstation 16 to source processor 12. 
Communications link 14 may be 
ing any one of a variety of network.ng standards for 
hardware software, and cabling. 

Workstation 16 may be implemented util.zing any 
one of several known terminals or microcomputers. 
pZeZ workstation 16 has the capability to pres- 
en a multimedia presentation. Therefore works^ 
tion 16 preferably includes display 18 
capable of displaying color images, v.deo and/or au 
d?o sequences. In some instances, however. -when 
aud^o Presentation is the only function of workstat.on 
16 display 18 may not be necessary. Workstafon 16 
nfay solclude keyboard 20, which may be ut -zed 
for user input. Workstation 16 may also .nclude 
Weakens not shown) for presenting an audio port.on 
o a multlrnedia presentation. Special capaN, ,es 
such as the ability to display closed capt.oned text, 
may also be included in workstation 16 

Referring now to Figure 2, there .s depicted a 
high-level block diagram further illustrating deterts ; of 
the preferred distributed data processing system 10. 
as shown in Figure 1. Source processor 1 2 is control- 
fed pTmarily by software executed wWijn-r*™" 
processing unit (CPU) 30. Direct access ^storage £ 
vice (DASD) input/output processor ( OP) 3 2 i and 
communications IOP 34 are connected to CPU 30 via 

^TAS^OP^processes programmed instruc- 
tions and controls DASD 38. DASD 38 may be imple- 
mented utilizing any one of several known hard d k 
drives or CD-ROMs. As depicted, multimedia data file 
40 may be stored within DASD 38. 

in accordance with an important aspect of the 
present invention, filter and/or compressor 42 may rbe 
Seated within DASD IOP 32, and may be ^ to 
select and compress portions of mult.med.a data if . e 
40 fo transmission to workstation 1 ^ TfL rino 
bus 36 and communications link 14. Such f.ltenng 
and compression will be described in greater deta,. 

bel °With reference now to Figure 3. there is depicted 
a pictorial representation of a data file conta.ning 
source data 50 that may be utilized to present a mul- 
presentation. As illustrated, the m , : ure 
of source data 50 may compnse: audio data ^52 Mack 
and white video data 54, color video data 56 .high re- 
solution data 58, and closed-capt.on.ng data 60 Al 
though the porttons of the multimedia file structure 
listed above are illustrated as discrete components. 



they are not partitioned within the file but ra Jerthey 
are commingled. Figure 3 is utilized here to , lustrate 
The existence of elements of a multimedia f.le, and 
he ex s ence of the capability to filter or select such 
5 eleme nt to form a subset of source data 50. and not 
to illustrate how the data is actually stored. 

Audio data 52 portion of source data 50 may in- 
clude a digital representation of sound. For example, 
audio data" 52 may include high-fidelity sterec > sou d 
, 0 sampled at 40.000 samples per second at e.ght (or 
more) bits per sample. Various methods o captunng 
Tnd storing such digital sound f iles are well known to 
pere ons skilled in the art of multimedia hardware and 
software design. , 

Black and white video data 54 may .nclude a d g- 
ita, representation of a black and white port.on of a 
video sequence. Black and white video data 54 may 
include a digital representation of pixels ,n each of 
several frames comprising a video sequence . Such 
20 pixels may, for example, represent one of 25 I levels 
of gray. Such black and white v.deo data 54 may be 
refe red to as "luminance data." which is the port.on 
of data in source data 50 that provides brightness .n- 
formation for each pixel. 

Similarly, color video data 56 may include a d.g- 
ital representation of the color of each pixel in each 
frame of a video sequence. This informat.on may > be 
reared to as "chrominance data." which is the por- 
on of the data f ile that contains color informat.n. 
30 Those persons skilled in the art of multimedia hard- 
wa°e and software design will recogn.ze tha it the e 
at* several known techniques that may be ut.hzed to 
s ore pixel color information. One such technique util- 
zes a "color palette" to define a set of colors as se- 
35 feted intensities of red, blue, and green, wh.ch may 
be displayed on display 18 (see Figure 1) at a g.ven 
moment Typical color palettes may range .n s.ze 
"o" f o r example, 8 to 256 colors, depending upon 
h ow many bits are utilized to define a particular color 
„ some data processing system displays may d splay 
over 16.7 million colors and display 786,432 of them 

31 a ; y i 9 res"tion data 58 may include a digital rep- 
resentation of image details of more complex portions 
45 of a particular image, such as portions conta.ning fine 
Unes ortext. Some known data compression schemes 
'^mit hierarchical coding, which usually invo ves *e 
generation of a pyramid-structured data set tha, ^can 
be progressively accessed to obta.n better and better 
50 representations of the original image Therefore h gh 
resolution data 58 may represent a h.gher resolution 
portion of such a hierarchical, pyramid-structured 

data c.osed-captioning data 60 may inckide a digital 
55 representation of text that may be Splayed dumg 
predetermined portions of a multimed.a P^ 1 ' 0 "- 
Such closed-captioning data 60 is separate .from mul- 
timedia image date and must be decoded and .nte- 
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grated into a multimedia presentation. 

From the preceding description of the file struc- 
ture of source data 50, those persons skilled in the art 
should recognize that the portions of source data 50 
that provide luminance, color, high resolution detail, 
and closed-captioning information are severable, al- 
though such portions are not stored separately within 
the file structure of source data 50. Such portions of 
source data 50 may be filtered, thereby extracting in- 
formation, and forming a data subset capable of pro- 
viding fewer features. For example, color video data 
56 may comprise 24 bits of color information per pixel, 
for an image having a 300 pixel per inch resolution. 
This 24-bit data capable of producing pixels having 
one of 16.7 million colors may be filtered to create a 
data subset having 8 bits of information per pixel, and 
the reduced capability of producing pixels having one 
of 256 colors. Similarly, the same file, having a reso- 
lution of 300 pixels per inch, may be filtered to create 
a data subset having a lesser quality in that the reso- 
lution of the filtered image is only 72 pixels per inch. 

Finally, with reference to Figures 4a, 4b, 4c, and 
4d, there are depicted four high-level logic flowcharts 
which illustrate a preferred software implementation 
of the method and system of the present invention. As 
depicted in Figure 4a, the overall process of transmit- 
ting a source file from a source processor to one of a 
plurality of workstations via a communication link be- 
gins at block 100, and thereafter passes to decision 
block 102. 

Block 102 illustrates the determination of wheth- 
er or not a workstation, which is connected to a source 
processor by a communication link, has requested the 
transmission of source data, containing a multimedia 
presentation, from the source processor to the work- 
station, via the communication link. If a workstation 
has not requested the transmission of such multime- 
dia data, the process iterates until such time as a 
workstation has requested multimedia data, as de- 
picted by the "no-branch" from decision block 102. 

If a workstation has requested the transmission 
of multimedia data from the source processor, the 
process then determines the presentation character- 
istics and data decompression capabilities of the re- 
questing workstation, as depicted at block 104. The 
term "presentation characteristics" as utilized herein 
includes the characteristics of a workstation that re- 
late to the workstation's ability to convert multimedia 
data into humanly perceptible information. For exam- 
ple, presentation characteristics may include: the re- 
solution (i.e., pixels per inch) of the workstation dis- 
play; the frame rate (i.e., frames per second) of the 
workstation display; the workstation's capability to 
display color images, and if such capability exists, the 
number of colors that may be displayed at one time 
(i.e., the size of the color palette); the workstation's 
sound production capability, including the ability to 
produce high fidelity and/or stereo sound; and other 



special capabilities, such as the ability to provide 
closed-captioning during a multimedia presentation. 

Some presentation characteristics, such as 
those mentioned above, are "static" and cannot be 
5 changed, while other presentation characteristics are 
"dynamic" and may be easily changed by the worksta- 
tion user. For example, if a workstation has a black 
and white display, that presentation characteristic is 
static, or fixed by the design of the workstation hard- 

w ware; and the user may not change it to a color dis- 
play. Compare this with a dynamic presentation char- 
acteristic such as presentation window size. As a mul- 
timedia presentation window is reduced in size, the 
effective resolution of the workstation display is re- 
ts duced, because the frames of the multimedia presen- 
tation are presented in a smaller area of the display 
encompassing fewer pixels. Additionally, dynamic 
presentation characteristics may change during a 
multimedia presentation if, for example, a user 

20 changes the presentation window size during a mul- 
timedia presentation. 

Next, the process selects data from the multime- 
dia data file for transmission to the requesting work- 
station, as illustrated at block 106. Such selection of 

25 data from the multimedia data file is based upon the 
previously determined presentation characteristics of 
the requesting workstation. For example, if the re- 
questing workstation is only capable of displaying a 
black and white image, the source processor selects 

30 the luminance data from the multimedia data file and, 
if present, will ignore the chrominance data in the mul- 
timedia data file. Therefore, data that cannot be util- 
ized by the requesting workstation will not be select- 
ed for transmission to the requesting workstation. In 

35 a preferred embodiment of the present invention, this 
data selection process occurs immediately before the 
multimedia data is transmitted to the requesting 
workstation. Such a selection process may be imple- 
mented by a real-time filtration process, described in 

40 more detail below, with reference to Figure 4c. 

After the data for transmission has been select- 
ed, the process then selects a data compression 
scheme, as depicted at block 108. Data compression 
is the process of eliminating gaps, empty fields, re- 

45 dundancies, and unnecessary data to shorten the 
length of data records or data blocks. The data com- 
pression scheme selection is based upon the avail- 
ability of a compatible decompression scheme at the 
workstation, and the quality of the image required at 

so the workstation (i.e., whether to select a lossy or a 
lossless compression scheme). If the data file had 
been previously compressed utilizing a compression 
scheme compatible with a decompression scheme at 
the requesting workstation, the process may elect to 

55 transmit the file as it was previously compressed. A 
more detailed description of the compression scheme 
selection process is discussed below, with reference 
to Figure 4d. 
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Next, the process compresses the selected mul- 
timedia data utilizing the selected compression 
scheme, as illustrated at block 110. One example of 
a compression scheme that may be utilized to imple- 
ment the present invention is JPEG compression. An- 
other compression scheme that may be utilized is 
MPEG compression. Preferably, such compression is 
implemented utilizing a hardware device, such as the 
JPEG coprocessor sold under the trademark 
"L64702" by LSI Logic Corporation. 

According to an important feature of the present 
invention, such compression may be performed in 
DASD IOP 32 (see Figure 2) which controls the input 
and output operations of the direct access storage de- 
vice (DASD) that is utilized to store the multimedia 
data file. By performing the data compression in 
DASD IOP 32, only the data which has been selected 
for transmission to the requesting workstation will be 
transmitted on system data bus 36 of source proces- 
sor 12 to communications IOP 34, where the data will 
be placed on communications link 14. If data that will 
not be transmitted to the requesting workstation is not 
transmitted via system data bus 36, the capacity of 
system data bus 36 may be conserved. Conserving 
system data bus 36 capacity reduces the time re- 
quired to transmit a data file, allows system data bus 
36 to be utilized for transmitting other data files and 
information, allows the source processor to support 
additional workstations, and increases the efficiency 
of source processor 12. 

As mentioned above, compression may not be 
necessary if the multimedia data file has been previ- 
ously compressed into a format compatible with the 
decompression schemes available at the worksta- 
tion. In some cases, it may be necessary to decom- 
press a multimedia data file so that the data that was 
not selected for transmission may be filtered out of 
the data file. Thereafter, the data file may be recom- 
pressed in the same compression format or another 
format compatible with the decompression schemes 
available at the requesting workstation. The ability to 
select another compression format may provide the 
capability to present multimedia data files that were 
previously not available to certain workstations due to 
the inability to decompress the multimedia data file 
as it was originally stored in the DASD. 

Finally, the process transmits the compressed, 
selected multimedia data to the requesting worksta- 
tion, as depicted at block 112. In a preferred embodi- 
ment, the multimedia data is transmitted to the re- 
questing workstation utilizing any one of several 
known local area network (LAN) data communication 
standards, such as, for example, the LAN sold under 
the trademark "IBM Token-Ring Network." by Interna- 
tional Business Machines Corporation. Other com- 
munication links which may be alternatively utilized in 
other embodiments of the present invention include a 
wide area network (WAN), a broadband network, or 



an integrated services digital network (ISDN). 

Within the source processor, transmission of data 
via a LAN may be controlled by communications IOP 
34 (see Figure 2), which is a functional unit or the part 

5 of an input/output controller that processes program- 
med instructions and controls one or more input/out- 
put devices or adapters. Communications IOP 34 
may serve as an alternate location for filter and/or 
compressor 42 hardware and/or software. However, 

10 if data compression is performed within communica- 
tions IOP 34, increased system data bus 36 efficiency 
will not be realized, but the capacity of communica- 
tions link 14 will be conserved and more efficiently 
utilized. 

15 With reference now to Figure 4b, there is depict- 

ed a high-level logic flowchart illustrating a preferred 
software implementation of the method and system 
for determining the presentation characteristics and 
the data decompression capabilities of a workstation 
20 connected to a source processor via a communica- 
tions link. As depicted, the process begins at block 
120, and thereafter passes to block 122. Block 122 il- 
lustrates the process of requesting presentation char- 
acteristics data and/or data decompression capabili- 
25 ties from a workstation that has requested to receive 
multimedia data (i.e., the requesting workstation). 
This step may be implemented utilizing any one of 
several known techniques for requesting data from a 
workstation connected via a communications link. 
30 Next, as depicted at block 124, the process iter- 

atively loops until such time as the requesting work- 
station responds with the requested presentation 
characteristics data and/or data decompression ca- 
pability information. Once the requesting workstation 
35 responds with the requested data, the process re- 
ceives the presentation characteristics data or the 
data compression capabilities information from the 
requesting workstation, as illustrated at block 126. 
The process then determines whether or not ad- 
40 ditional presentation characteristics data or decom- 
pression capabilities information is stored in memory 
in the source processor, as depicted at block 128. If 
such additional information is stored in memory, the 
process recalls the presentation characteristics data 
45 and/or data decompression capabilities information 
from memory, as illustrated at block 130. If there is 
no such additional information stored in memory, the 
process returns to normal processing, as depicted at 
block 132. 

so With reference now to Figure 4c, there is depict- 

ed a logic flowchart which illustrates the process of 
selecting data from a multimedia data file for trans- 
mission to a requesting workstation. As depicted, the 
process begins at block 140 and thereafter passes to 
55 block 142. Block 142 illustrates a determination of 
whether or not the resolution of the digital image stor- 
ed in the image in the multimedia data file exceeds 
the resolution of the workstation display. If the reso- 

6 
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lution of the multimedia data file exceeds the resolu- 
tion of the workstation display, the process filters the 
multimedia data to remove the excess image detail 
data from the multimedia data file, as depicted at 
block 144. 

In a preferred embodiment of the present inven- 
tion such a filtering function is conducted within 
DASD IOP 32 in filter and/or compressor 42 (see Fig- 
ure 2). By filtering multimedia data file 40 within 
DASD IOP 32, both system data bus 36, communica- 
tions IOP 34, and communications link 14 are utilized 
most efficiently and the capacity of system data bus 
36 and communications link 14 are conserved. In 
other embodiments of the present invention, DASD 
IOP 32 and communications IOP 34 may be com- 
bined, and filter and/or compressor 42 may be located 
therein. 

As an alternative, such a filtering function may be 
conducted within CPU 30, but with a lesser gain effi- 
ciency: If conservation of bus capacity is not a con- 
cern, and conservation of communications link ca- 
pacity is a higher priority, then filter and/or compres- 
sor 42 may be implemented within CPU 30, or com- 
munications IOP 34, rather than within DASD IOP 32. 
Moreover, such a filtering and/or compression func- 
tion may be implemented either in hardware or soft- 
ware. 

If the resolution of the digital images in the mul- 
timedia data file is less than or equal to the resolution 
of the workstation display, the process passes to 
block 146 without being filtered. Block 146 illustrates 
the determination of whether or not the frame rate of 
the data in the multimedia data fife exceeds the frame 
rate of the display of the requesting workstation. If the 
frame rate of the multimedia data file exceeds the 
frame rate of the workstation display, the process fil- 
ters the multimedia data to remove excess frame data 
from the multimedia data file, as depicted at block 
148. For example, if the frame rate of a multimedia 
presentation stored in a multimedia data file is 30 
frames per second, and the workstation display is ca- 
pable of displaying 15 frames of data per second, 
then such a filtration process may remove data rep- 
resenting every other frame in the multimedia pre- 
sentation. 

If the frame rate of the data stored in the multime- 
dia data file has a frame rate less than or equal to the 
frame rate of the workstation display, the process pro- 
ceeds to block 150 without being filtered. Block 150 
illustrates the determination of whether or not the col- 
or information stored in the multimedia data file ex- 
ceeds the display capabilities of the workstation dis- 
play. If such color information exceeds the worksta- 
tion display capability, the process filters the multi- 
media data to remove the excess color data from the 
multimedia data file, as depicted at block 152. During 
this filtering process, the process may remove chro- 
minance data, while allowing luminance data to re- 



main. At this point, the process may also filter color 
information from a multimedia data file that repre- 
sents color information with 24 bits of information to 
provide pixel color information utilizing 8 bits of color 

5 information per pixel. When converting a file having 
24-bit color information to a file having 8-bit color in- 
formation, current presentation characteristics, such 
as the current workstation palette content and work- 
station capabilities, may need to be determined in or- 

10 der to correctly map color data to produce the appro- 
priate color on the workstation display. 

If the color information in the multimedia data file 
is less than or equal to the workstation's capability of 
displaying color information, the process proceeds to 

is block 154 without filtration. Block 154 illustrates the 
determination of whether or not a small window is be- 
ing utilized for a multimedia presentation on the work- 
station display. A presentation window may be con- 
sidered "small" if the number of pixels within the pre- 

20 sentation window is less than the number of pixels al- 
located for a frame in the multimedia data file. 

If the user has selected a presentation window 
smaller than a frame of data in the multimedia data 
file, the process filters the multimedia data to remove 

25 excess image detail data from the multimedia data 
file, as depicted at block 156. This excess image de- 
tail data may be filtered from the multimedia data file 
because the "effective resolution" of the workstation 
display has been lowered when the user selects a 

30 small presentation window; that is, the number of pix- 
els in a row of pixels in the small presentation window, 
and the number of pixels in a column in the small pre- 
sentation window are less than the number of pixels 
in a row and in a column of a frame of data stored in 

35 the multimedia data file, respectively. Therefore, 
since the effective resolution of the multimedia pre- 
sentation window is less than the resolution of a 
frame of data in the multimedia data file, excess im- 
age detail may be removed from the multimedia data 

40 file, and need not be transmitted to the requesting 
workstation. 

If the window utilized for the multimedia presen- 
tation contains greater than or equal to the number of 
pixels in a frame of the multimedia presentation, the 

45 process passes to block 158 without filtration. Block 
1 58 illustrates the determination of whether or not the 
requesting workstation has high fidelity and/or stereo 
sound capability. If the requesting workstation does 
not have high fidelity or stereo sound capability, the 

so process filters the data to remove high fidelity or ster- 
eo sound data from the multimedia data file, as de- 
picted at block 160. During this sound data filtration 
process, high fidelity sound information may be fil- 
tered to produce a data subset representing sound of 

55 a lower fidelity (e.g., sound data comprising fewer 
samples per second and/or fewer bits per sample). 
Similarly, data representing stereo sound may be fil- 
tered to produce a data subset representing monaural 
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sound of the same or 9^ter f .de M*r n 
of the sound represented J^*^ capabili t y 
dia data f ile, or if the workstat^ has ^ ^ 
of producing the same or greater ^ 
channels than the number the 
sen ted by the data ^ J^SS" trBtton . ^ 
process passes to block "»o< wnet her or not the 

W ° rkS tripabCcu"ently being utilized. If the 
S0 ' ' S . n^nes not have ciosed-captioningcapab.1- 
workstat.on does no ha data t0 rernove 

ity . the process f .1 ers the m mu)timeoia da ta 

closed-capt.oned tex data tro kstation has 

f ile . as depicted at block 64- « *• w „ 
Cosed-captioning capab.Uty an^ th ^ 
currently being utilized, the pocessr ^ ^ 

processing without bemg filtered. 

erring now to F = £ 

of selecting a data com P r ^ requesting work- 

tim edia data to be ^"^^ a t block 170 
station. As depicted, the process g ^ depjcts 
andthereafterpassestoblockl^ stedmu ^ 
a determination of wh ^ n ^ h presS ed format. If 
themummed.adataf.le sno ^ ^ ^ 

format, the P^^" "atlable at the requesting 
compression schemes are ava oecompre ss 

workstation which may be ^'' zed t0 

da ta fi.es, as grated a u available 

If there are no decompre compression 

at the requesting ^^Z^Z^* 
scheme is selected and the process ^ ^ 

processing, as dep.cted at blocks 17 

P s P ective.y. If 

atthe workstation, the process a as 

not a »>oss.ess- con.press.on c hern^ 

depicted at b 0 * a ^ s jessed data to be re- 
scheme is one that allows co h Lossless 

produced exact,y J^^^Jf thedfr 

compressionmay berequ^ed w ^ ^ Qf 

ital data represents medical mag 9 ^ 
visual information may impact the usetu. 
information. . f tn multimedia 

Referring aga.n to ormat , lhe proc- 

data file is stored .n a ^^/J,. compressed 
ess then determines wh ether or tn 

multimedia file ^ " ^ ^^uestingworksta- 
pression scheme ava lab* at the compression 

tion. as illustrated at ^*, 1 . adalafileis compatible 
formatofthe -o™-™^ £oH the workstation. 



■«n scheme available at the requesting 
compression scheme d s the multi trie- 

workstation, the process <*™*££, Tnereaf ter. 

dia data f ile, as otner decom- 

th. Process determines whe be^ ar n o g 
5 pression schemes are avertable at i 
5 workstation, as depicted at block JM. 

lf other decompression ^ ^ ^essdoes 
able at the W^""^^ returns to nor- 
not select and 178 

)0 mal processing "^J^ Mio „ schemes are 

' 5 ^osslesscompression^^ 

ess selects a cc^^J^ ^requesting 
decompression scheme Thereafter. 

ed at block 178. reau ired, as deter- 

, f lossless compression is requ re 

mined at block 180, the ^2^?^,^ 

or not a lossless decompression schem 

25 a t the request ^£»^^rK* avail- 
192. If a lossless decompression p ression 

able at the ^f^e^sr^Z norma, 
scheme is selected an ° * e «*^» ™ 76 and 178 re- 

30 spectively. If a lossless u p proceS s 

available at the requesting £ ornpa t- 

selects a loss.ess '^^^y^^ 
ible with the decompression schemes ^ 

skill ed in the f« '^^ptST the ca- 
ut6 d processing system ™ £^ un ^on.nnk. 
40 pacity of a system daU ° utilized by 

may be conserved and more source data f ile 
transmitting a selected ^of the so ^ ^ 

in response to a W rt ^^L-erton. Is*. 

-K-^^^^irtaB P^ess in the 
4S By performing a real t ™ sma |, e r data 

DASD IOP to remove su P er "" OUS data bus and 
fi.es may be transferred via the syste^ _ 
the communications ^^X^^ 
tion quality or features at the utiliz . 
50 Although the embodiment descnDe us 

esareal-timefilteringprocesstor^ovesup 

data. the 1^^^™!^?^^ «-» 

ing process pnor to a -JJjJbuwJ data processing 
file. For « am P ,e 'f u X;as additional workstations 
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ate for the various combinations of presentation char- 
acteristics present among the group of connected 
workstations, may be prepared in advance and stored 
for later transmission. Moreover, pre-filtered multime- 
dia data files, having reduced presentation capabili- 5 
ties, may be prepared in advance and transmitted to 
workstations during periods of high bus or communi- 
cations link utilization. 

Those persons skilled in the art should also rec- 
ognize that the present method and system may be w 
utilized to more evenly distribute the available capaci- 
ty of the system data bus and the communications 
link among users requiring the transfer of data. For 
example, if several users in a distributed processing 
system request that a multimedia data file be trans- is 
ferred to several workstations at the same time, such 
multimedia data files may be filtered to reduce the 
amount of data transferred between the source proc- 
essor and all requesting workstations, and thereby 
enabling all requesting workstations to receive multi- 20 
media data, but with a lesser quality sound or picture 
or with fewer features. 

For example, if five users requested that a data 
file containing full color video and high fidelity sound 
be transmitted to their respective workstations, and 25 
the system data bus and the communications link 
have a capacity that allows only four such multimedia 
presentations to be transmitted at one time, filter 
and/or compressor 42, located within DASD IOP 32, 
may filter each of the requested multimedia data files 30 
such that all five data files may be transmitted to their 
requesting workstations in a format that permits all 
five users to view a black and white low fidelity mul- 
timedia presentation. Therefore, rather than preempt- 
ing the fifth user, all users may receive their request- 35 
ed multimedia data in a format that provides lesser 
quality or fewer features. 

Those persons skilled in the art should also rec- 
ognize that if a multimedia data file may be filtered to 
more evenly distribute system data bus and commu- 40 
nications link capacity, it may be useful to include an 
indicator in the multimedia file structure indicating 
whether or not selected portions of the file may be fil- 
tered. For example, if a file contains image data that 
would be rendered useless if transmitted at a lower 45 
resolution, such as medical imaging data, then an in- 
dicator may be associated with the image portion of 
the file structure indicating that this portion of the file 
should not be filtered. If such a file had an associated 
sound portion, a second indicator may indicate that 50 
such sound portion may be filtered to conserve sys- 
tem data bus and communications link capacity. Such 
indicators associated with portions of the file struc- 
ture may also indicate a minimum acceptable quality 
level. 55 

While the present invention has been described 
in the context of transferring multimedia data files in 
a distributed data processing system, those persons 



skilled in the art should recognize that any data file 
may be compressed and/or filtered before transmis- 
sion to conserve system data bus capacity and com- 
munications link capacity. 

While the invention has been particularly shown 
and described with reference to a preferred embodi- 
ment, it will be understood by those skilled in the art 
that various changes in form and detail may be made 
therein without departing from the scope of the inven- 
tion. 



Claims 

1 . A method in a distributed data processing system 
for transmitting source data from a source proc- 
essor to one of a plurality of workstations via a 
communication link, said plurality of workstations 
having diverse presentation characteristics, said 
method comprising the steps of: 
determining at least one presentation character- 
istic of a selected workstation in response to a re- 
quest by said selected workstation for a transmis- 
sion of source data from said source processor to 
said, selected workstation via said communica- 
tions link; 

selecting a subset of said source data suitable for 
presentation utilizing said selected workstation in 
response to said determination of said at least 
one presentation characteristic of said selected 
workstation; and 

transmitting said selected subset of said source 
data from said source processor to said selected 
workstation via said communications link, where- 
in the capacity of said communications link is 
more efficiently utilized. 

2. The method in a distributed data processing sys- 
tem for transmitting presentation data from a 
source processor to one of a plurality of worksta- 
tions via a communication link according to claim 
1 wherein said at least one presentation charac- 
teristic comprises a capability to display black 
and white images, color images or high resolution 
images within said selected workstation utilizing 
high resolution video data, and wherein the step 
of selecting a subset of said source data suitable 
for presentation utilizing said selected worksta- 
tion in response to said determination of said at 
least one presentation characteristic of said se- 
lected workstation comprises the step of select- 
ing black and white images, color images or high 
resolution video data. 

3. The method in a distributed data processing sys- 
tem for transmitting presentation data from a 
source processor to one of a plurality of worksta- 
tions via a communication link according to claim 
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1 wherein said at least one presentation charac 
eristic comprises a capability to d.splay dosed- 
iot Ling text within said se.ected workstat.on 
Szing dosed-captioning text data and where,n 
the step of selecting a subset of sa.d source data 
suitable for presentation utilizing sa.d selected 
woTs tat on i response to said determ.nat.on o 
Sd at least one presentation character,^ of 

said selected workstation comprises the step of 

selecting dosed-captioning text data. 

The method in a distributed data processing sys- 
tem ToT transmitting presentation data from a 
Zee processor to one of a plurality of work. > *- 
°ons via a communication link according to cla m 
2 or 3 wherein said commun.cat.ons l.nk has a 
ix ed capacity, and wherein the step , <j 
a subset of said source data su.table for presen 
tetion utilizing said se.ected workstat.on m re- 
sponse to said determination of said at least one 

station further comprises se.ect.ng a subset of 
Sd source data suitable for presentation util.z- 
nTs id selected workstation in response , o sa.d 
determination of said at least one presentation 
characteristic of said selected workstation and a 
uSon of greater than a se.ected percentage 
of said fixed capacity of said co™^ 
,ink wherein said f ixed capacity of sa.d commu- 
nions link is more equally distributed dunng 
Xe transmission of said presentation data to sa.d 
plura.ity of workstations. 

5 The method in a distributed data processing sys- 
[em Tor transmitting presentation data from a 
Jource processor to one of a plura.ity of worksta- 
tions vto a communication link accord.ng to 
claims 1 to 4 wherein said source processor .n- 
dudes a system data bus. a direct access storage 
device, and a direct access storage device .n- 
puUou put processor connected between sa.d 
sj tem data bus and said direct access storage 
device, and wherein thestepofselect-ngasubset 

of said source data suitable for presentation ut - 
izing said selected workstation .n response to 
said determination of said at least one prese^- 
tton characteristic of said se.ected worksta *on 
further comprises selecting a subset o sa.d 
source data suitable for presentat.on ut.hz.ng 
said selected workstation in response tc , sa.d de- 
termination of said at least one presentat.on char 
acteristic of said se.ected workstat.on « 
said direct access storage device mput/output 
processor. 

6. A distributed data processing system for trans- 
mitting source data from a source Pressor to 
one of a plurality of workstations via a commun- 



cation link, said p.ura.ity of workstations having 
diverse presentation character.st.es, sa.d d.stnb 
uted data processing system comprising: 
n^ans for determining at least one Presentation 
characteristic of a selected workstat.on in re- 
fponse to a request by said se.ected wortjjt^on 
for a transmission of source data from sa.d 
°ource P rocessortosaidse.ectedworkstat,onv,a 

said communications link; 

means for se.ecting a subset of sa.< ^ 

suitable for presentation ut.l.z.ng sa.d se.ected 

wc^tion in response to said determination o 

S . at least one presentation characteristic of 

said selected workstation; and 

means for transmitting said se.ected subse of 

Taid source data from said source processor to 

saW seLted workstation via said commun.ca- 

Sf.Sk wherein the capacity of said commun, 

cations link is more efficiently ut.l.zed. 



7. The distributed data process.ng systen for rans 
mitting presentation data from a source proces 
S o one of a plurality of workstations v.a a com- 
mutation link according to claim 7 wherein sa d 
al least one presentation characteristic compns- 
es a capability to display black and white imagej, 
color images or high resolution images w, h.n 
i workstation utilizing high resolut-on 
vfdeo data, and wherein said means for selecting 
a subset o said source data suitable for presen- 
tation Utilizing said selected workstation in re- 
sponse o said determination of said at least one 
assentation characteristic of said selected work- 
sSon comprises means for se.ecting b.ack and 
whSe images, co.or images or high reso.ution v,d- 
eo data. 

8 The distributed data processing system for trans- 
mitting presentation data from a source proces- 
sor to one of a plurality of workstations v.a a corn- 
munition link according to daim 6 where.n sa.d 
Tleast one presentation character.stic compns- 

.8 a capability to display dosed-capt.on.ng text 

wW.n said selected workstation 

Mn f. Q nina text data, and where.n sa.d means for 

seKg a subset of said source data suitable for 

response to said determination of sa.d a least 
Representation characteristic of said -Jg- 
so workstation comprises means for selecting 

closed-captioning text data. 

9 The distributed data processing system for trans- 
fitting presentation data from a source proces- 
sor toon'e of a P .ura.*y of workstations ..aacom- 
munic^tionlink according toda.m6 : 7«8where 

in said communications link has a f .xed capacjy, 
and wherein said means for se.ect.ng a subset of 

10 
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said source data suitable for presentation utiliz- 
ing said selected workstation in response to said 
determination of said at least one presentation 
characteristic of said selected workstation fur- 
ther comprises means for selecting a subset of 5 
said source data suitable for presentation utiliz- 
ing said selected workstation in response to said 
determination of said at least one presentation 
characteristic of said selected workstation and a 
utilization of greater than a selected percentage 10 
of said fixed capacity of said communications 
link, wherein said fixed capacity of said commu- 
nications link is more equally distributed during 
the transmission of said presentation data to said 
plurality of workstations. 15 

10. The distributed data processing system for trans- 
mitting presentation data from a source proces- 
sor to one of a plurality of workstations via a com- 
munication link according to claim 6 to 9 wherein 20 
said source processor includes a system data 
bus, a direct access storage device, and a direct 
access storage device input/output processor 
connected between said system data bus and 
said direct access storage device, and wherein 25 
said means for selecting a subset of said source 
data suitable for presentation utilizing said select- 
ed workstation in response to said determination 
of said at least one presentation characteristic of 
said selected workstation further comprises 30 
means for selecting a subset of said source data 
suitable for presentation utilizing said selected 
workstation in response to said determination of 
said at least one presentation characteristic of 
said selected workstation utilizing said direct ac- 35 
cess storage device input/output processor. 
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Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
C^FADED TEXT OR DRAWING 
□TbLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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